Stable matching: An integer programming approach
نویسندگان
چکیده
This paper develops an integer programming approach to two‐sided many‐to‐one matching by investigating stable integral matchings of a fictitious market where each worker is divisible. We show that exists in discrete when the firms' preference profile satisfies total unimodularity condition compatible with various forms complementarities. provide class profiles satisfy this condition.
منابع مشابه
An integer linear programming approach for bilinear integer programming
We introduce a new Integer Linear Programming (ILP) approach for solving Integer Programming (IP) problems with bilinear objectives and linear constraints. The approach relies on a series of ILP approximations of the bilinear IP. We compare this approach with standard linearization techniques on random instances and a set of real-world product bundling problems.
متن کاملMinimal Forecast Horizons: An Integer Programming Approach
The concept of a forecast horizon has been widely studied in the operations management/research literature in the context of evaluating the impact of future data on current decisions in a multi-period decision making environment. As a solution approach for computing forecast horizons, integer programming has been largely ignored by the research community. However, the modelling and structural a...
متن کاملColored Nonograms: An Integer Linear Programming Approach
In this paper we study colored nonogram solving using Integer Linear Programming. Our approach generalizes the one used by Robert A. Bosch which was developed for black and white nonograms only, thus providing a universal solution for solving nonograms using ILP. Additionally we apply a known algorithm to find all solutions to a puzzle. This algorithm uses a binary cut to exclude already known ...
متن کاملMatching observed behavior and modeled behavior: An approach based on Petri nets and integer programming
Inspired by the way SAP R/3 and other transactional information systems log events, we focus on the problem to decide whether a process model and a frequency profile “fit” together. The problem is formulated in terms of Petri nets and an approach based on integer programming is proposed to tackle the problem. The integer program provides necessary conditions and, as shown in this paper, for rel...
متن کاملA new approach for solving neutrosophic integer programming problems
Linear programming is one of the most important usages of operation research methods in real life, that includes of one objective function and one or several constraints which can be in the form of equality and inequality. Most of the problems in the real world are include of inconsistent and astute uncertainty, because of this reason we can’t obtain the optimal solution easily. In this paper, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Economics
سال: 2023
ISSN: ['1555-7561', '1933-6837']
DOI: https://doi.org/10.3982/te4830